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Abstract 

All isolated, completely isolated, and nilpotent subsemigroups in 
the semigroup TS n of all injective partial transformations of an n- 
element set, considered as a semigroup with a sandwich multiplication 
are described. 

1 Introduction and main definitions 

In the monograph [5] Ljapin proposed some constructions for the semigroups, 
a certain modification of which is the following. Let S be a semigroup. For 
a fixed a G S define an operation * a via x * a y = xay, x,y G S. Obviously, 
this multiplication * a is associative, therefore the set S with respect to this 
operation is the semigroup which is called the semigroup S with a sandwich 
operation or the variant of S and is denoted by (S, * ). 

The variants of the classical transformation semigroups, TS n , T n , VT n , 
are interesting examples of this construction. In [7], [8], and [9], criteria of 
isomorphisms of these variants are detailed, and some of their properties are 
described. 

Recall, a subsemigroup T of S is called isolated, provided that x k G T 
for some k G N implies x G S for all x, y G S; T is called completely isolated, 
provided that xy G T implies x G T or y G T for all x, y G S. Note that 
every completely isolated subsemigroup is isolated, while the contrary does 
not hold true. Isolated and completely isolated subsemigroups of the variants 
of T n are described in [6]. 

A semigroup S with a zero is called nilpotent of the nilpotency degree 
k > 1, provided that X\X^ - ■ ■ x^ = for all X\,x<i, ■ ■ ■ ,X]~ G S and there 
exist yi, y 2 , ■ ■ ■ , yu-i G S such that y±y 2 ■ ■ ■ yk-i 7^ 0. Denote n(S) = k. It is 
known [1], that a finite semigroup S is nilpotent if and only if each element 
of S is nilpotent, that is, for each igS there exist k G N such that x k = 
and x fc_1 7^ 0. 
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In this paper we describe completely isolated, isolated and nilpotent sub- 
semigroups of the variants of XS n , the inverse symmetric semigroup of all 
partial injective transformations of the set N — {1, 2, . . . , n}. 

In particular, in section 2 we study isolated and completely isolated sub- 
semigroups, and we produce the full description of nilpotent subsemigroups 
of the variants of 1S n with respect to a natural zero (a nowhere defined map) 
in section 3. In the proofs we use the technique presented in [4]. 

For an arbitrary (5 G TS n denote dom(/3) and im(/3) the domain and 
image of (3, respectively. The value | dom(/3)| = | im(/5)| is called the range 
of (3 and is denoted by rank(/3). 

It is proved in [8] that semigroups (TS ni * a ) and (TS ni *p) are isomor- 
phic if and only if na = j3r for some permutations n, r G S n . Note if a is 
a permutation then (TS n , * a ) is isomorphic to TS n , and the subsemigroup 
construction of the latter is studied in details in, for example, [2], [3]. There- 
fore, without loss of generality, we may assume that the sandwich element a 
is a non-identity idempotent in XS n . 

Now let us fix an idempotent a G TS n . Set (TS n , *) = (lS n ,* a ), 
dom(a) = A, rank(a) — I, I < n, and let a, as an element of TS n , be 
defined on A identically. 

Fix some z E N \ A and for arbitrary pairwise different elements 
Xi, . . . , Xk G A define the following partial permutations: 

X!, iix = x k , 

x, if x G N\{x 1: ...,x k } 

and 

{X^-j-i, if X = Xi 7 % <C /c, 
z, if x = x k , 
x, if x G N\{x 1 ,...,x k ,z}. 

For any ,3 e (IS,,, ») we denote fi- = p,p,...,p. 

s 

Proposition 1 ([8]). An element e G IS n is an idempotent in (IS n ,*) if 
and only if e is an idempotent in XS n and dom(e) C A. 

Remark 2. For each x G A denote e x the idempotent of XS n such that 
dom(e x ) = A\{x}. Then any idempotent e ^ a of (TS n , *) may be factorized 
as 

£ = [] £x= SI £x - 

x€j4\dom(e) x^A\dora{e) 



2 



2 Isolated and completely isolated subsemi- 
groups in (X<S n , *) 

Let S be a semigroup. For the idempotent e in S define 

\fe = {x G S : x m = e for some m > 0}. 

Proposition 3 ([6]). // \fe is a subsemigroup of S then ^fe is a minimal 
with respect to inclusion isolated subsemigroup containing e. 

Denote Ca the set of those elements from TS n , which are one-to-one maps 
on A and are arbitrarily defined on N \ A. That is, 

C A = {(3e lS n | p(A) = A}. 

Theorem 4. The only completely isolated subsemigroups of {TS ni *) are Ca, 
(TS n , *) \ C A and (lS n , *). 

Proof. It is clear that Ca is a subsemigroup of (TS n , *)• Let (5 * 7 G Ca for 
some (3, 7 from (TS n , *). Then dom(/3 * 7) D A, therefore f3(x) G A for all 
x G A. This implies (3 G Ca- Hence C4 is a completely isolated subsemigroup. 
(TS n , *) \ C4 is also completely isolated as a complement to the completely 
isolated subsemigroup. Obviously, (TS ni *) is completely isolated. 

Conversely, let T C (lS n , *) be a completely isolated subsemigroup. As- 
sume that T n C A ^ 0, P G Ca n T. Then /5* s = a for some s G N hence 
a G T. However, for any 7 from Ca we have 7*' = a for some t G N, hence 
7 G T. Therefore 

THCa = or CaCT. (1) 

Let Tn((X5n, *)\Ca) 7^ and (3 belong to the intersection. Then T contains 
an idempotent e as a power of f3 and rank(e) < I. From remark 2 it follows 
that since T is completely isolated e x G T for some x G A. But for any 
y G A we have e x = (x, y) * e y * (x,y). So if Ca C T then T contains e^, 
as it is a semigroup. Otherwise T contains e y as it is completely isolated. 
Consequently, T contains all idempotents of ranks < I, and since some power 
of each element 7 G (IS n , *)\Ca equals such idempotent, we get 

({lS n , *) \ Ca) C T or ((JS n ,*)\CA)nT = 0. (2) 

Now the statement of the theorem follows from (1) and (2). □ 

For every x G A denote 

Q(x) = {A G JS„ : A(x) ^ A and A(y) G A \ {x} for all y G A \ {x}}. 

Observe, if \A\ = 1 then Q(x) = (TS n , *) \ Ca, iGA 
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Lemma 5. Q(x) = y/e^. 

Proof. It is clear that Q{x) is a subsemigroup of (IS n , *) and Q{x) C yfel. 
Further e x G Q(x) by definition of Q{x). 

Let X* k G Q(x) for some k G N. If A(x) G A then whereas A* fe is not 
one-to-one map on A there exists y G A \ {x} such that X(y) E N \ A. Then 
A* fc (|/) is not defined for k > 2, which contradicts the definition of ^(x). Now 
let A(x) G N \ A. Clearly, for A* fc G Q(x) it is necessary X(y) 6 A \ {x} for 
all y G A \ {a;}. Hence, A G G{x) and is isolated subsemigroup. Finally, 
proposition 3 completes the proof. □ 

Theorem 6. (i) If rank(a) > 2 then the only isolated sub semigroups of 
(IS n , *) are (X<S„, *), C A , (IS n , *) \ C A and Q(x), x G A. 

(ii) Ifrank(a) = 1 then the only isolated subsemigroups of (TS n ,*) are C A , 
(TS n , *) \Ca, {IS n , *), in particular all of them are completely isolated. 

Proof. By theorem 4 and lemma 5 all listed subsemigroups are isolated. 

Let T be isolated subsemigroup of (IS n , *). As in the proof of theorem 
4 it can be shown that (1) holds. 

Assume that C A C T. If T ^ C A then there exists (3 G T \C A and T 
contains some idempotent e of rank < I. Denote A\im(e) = {ax, . . . , a k } and 
consider elements A = [a l5 . . . , a fc ] and /x = [a fc , . . . , a^. From A* fc = ;U* fc = e 
it follows that A, /i G T and X* fi = e ak belongs to T. However as C A C T, T 
contains all e x , x E A, and hence it contains all idempotents of ranks < I — 1. 
Therefore in this case T = (X<S n , *). 

Now assume that C A fl T = and T contains an element /3 and some 
idempotent e of rank < I as a power of /3. Consider the cases. 

1) The case of I = 1. 

Obviously, the power of any element from (IS n , *) \ C A is a nowhere 
defined map, so T = (T<S„, *) \ Ca- 

2) The case of I > 2. 

If rank(e) < / — 2 then by the analogous arguments produced above it can 
be shown that T contains at least two different idempotents e x and e^, 
x,y E A, x y. We show that T contains all idempotents of rank l—l, and 
hence, T = (IS n , *)\C A . Indeed, let z G A and z ^ x,y. Consider element 
jj, = (x, z) * [y\. fi* 2 = e y , hence fj, G T. Then (e x * /i)* 2 = [x] * [y] * [z] G T. 
Let a — [x,y,z\, t — [z,y,x\. We have a* 3 = t* 3 = [x] * [y] * [z\, hence 
a,r G T and finally er * r = £ 2 G T. 

Now let rank(e) = I — 1. If e is not the only idempotent in T then by the 
above reasoning T = (X<S„, *)\C A . If e is the only idempotent in T then 
T = Q{x). 
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The theorem is proved. 



□ 



3 Nilpotent subsemigroups in (TS ni *) 

For every positive integer k denote Nil fc the set of all nilpotent subsemigroups 
of {XS n , *) of nilpotency degree < k. The set Nil fc is partially ordered with 

respect to inclusions in a natural way. Set M = A" U A U A , where 
A K ' =N\A, and A ' is a disjoint copy of A . For every x G A denote 

(2) 

x' the corresponding element from A . 

Denote Ordfc(M) the ordered set of all strict partial orders, A, on M 
which satisfy the following two conditions: 

(1) the cardinalities of chains of A are bounded by k, 

(2) A^ C min(A), A^ C max(A), where min(A) and max(A) mean the sets 
of all minimal and maximal elements of order A respectively. 

If k < m then we have natural inclusions Nil fc <^-> Nil m and Ordfe(M) 
Ord m (M), which preserve the partial order. Therefore we can consider the 
ordered sets 



For every partial order A e Ord(M) consider the set 

Mon(A) = {(3 G lS n : (3{x) ^ x and (x, (3{x)) G A for all x G dom(/3)} (3) 

and for every subsemigroup S G Nil the relation 

A s = {(x, y) : x G A and there exists f3 G S such that (3(x) = y} 
U {(x, y) : y G A and there exists (5 G S such that f3(x) = y} 

U {(x, y) : x G A^\ y G A*' 2 '' and there exists (3 G 5 such that = y}. 



Nil = |J Nil fc and Ord(M) = (J Ord fe (M) . 



k k 



(4) 



Let /3 G TS, 



n 



and rank(/9) 



k, k < n. Write (3 as 




^2i 2 ^31 



%3i 3 x 41 
V3i 3 1/41 




(5) 
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that is, dom(P) = {in, . . . ,x 4i4 } and /3(xij) = y^ for all moreover 

{in, • • • ,x Ul } C A, {y n , . . .,y lh } C A, 

{x 2 i, ■ ■ ■ ,x 2i2 } C A, {j/21, • • • , 2/2i 2 } CiV\A 

{i 3 i, . . . ,x 3i3 } CiV\A, {j/ 31 , . . . ,y 3i3 } C A, 

{i 4i , . . . , x 4i4 } C N\A, {y 41 , . . . , y 4i4 } C N\A. 

Consider a map / : (IS n , *) — > IS(M) defined in the following way: 
if (3 is given by (5) then dom(/(/3)) = {in, . . .,11^,121, • • • ,x AiA } and 



/(/*) 



111 • • • ^lii ^21 • • • ^2i 2 I31 . . . I 3 j 3 141 • • • X4i 4 

yn ••• yih y'21 ••• z/2i 2 1/31 ••• 2/3i 3 j/41 ••• y*u 



Proposition 7. T/ie akwe map f : (Z<S n , *) — > XS{M) is a monomorphism, 
besides, 

Im(/) = {7 G J5(M) : dom( 7 ) C U A, im( 7 ) C A U A (2) }. 
Proof. Clear from the definition. □ 

Hence, every nilpotent subsemigroup of (IS n , *) is mapped by / to the 
corresponding nilpotent subsemigroup of IS(M). This allows one to apply 
the results from [4] for TS(M) to the semigroup (IS n , *). In particular, by 
a word for word repetition of corresponding proofs from [4] one may prove 
propositions 8-10: 

Proposition 8. (i) For each k > 1 the map A 1— > Mon(A) is a homomor- 
phism from the poset Ord fe (M) to the poset Nil fc . 

(ii) For every k > 1 the map S 1— > A5 is a homomorphism from the poset 
Nil fc to toe poset Ord fe (M). 

Proposition 9. Lei n(S) = fc. T/jen A 5 G Ord fc (M) \ Ord fe _i(M). 

Proposition 10. Let S G Nil and A G Ord(M). JTien 

(%) Mon(A 5 ) D 5, A Mon (A) C A; 

(ii) Mon(A Mo n(A)) = Mon(A); 

(Hi) A Mo n(A s ) = A5. 

From proposition 9 we derive 
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Corollary 11. The nilpotency degree, n(S), of any nilpotent sub semigroup 
S C (TS n ,*) does not exceed rank(a) + 2. Nilpotent sub semigroup S has 

nilpotency degree rank(o;) + 2 if and only if |7V\im(ai)| > 1, min(As) = A^\ 

(2) 

max(A 5 ) = A and the restriction of A s on im(ai) is a linear order. 

By an ordered A-partition of M into k non-empty blocks we mean the 
partition M — M x U M 2 U • • • U M fc where M x D A (1) , M k D A {2) , and the order 
of the blocks is also taken into account. With every ordered A-partition of 
M = Mi U M 2 U • • • U M k we associate the set 

ord(Mi, . . . , M k ) = \J Mi x Mj C M x M. (6) 

l<i<j<k 

Lemma 12. Let k < \M\ be fixed. Then 

(i) for every ordered A-partition M = M 1 U M 2 U ••• U M k the set 
ord(M!, . . . , M k ) is a maximal element in Ordfc(M); 

(ii) different ordered A-partitions of M correspond to different elements in 
Ord fc (M); 

(Hi) each maximal element in Ordfc(M) has the form ord(Mi, . . . ,M k ) for 
some ordered A-partition of M = M l U M 2 U • • • U M k . 

Proof. Statements (i) and (ii) are proved analogously to lemma 7 from [4] . 
(iii) Let the order A £ Ordfc(M) be fixed. Denote by Mi the set of all minimal 

elements of the relation A. By definition A^ C M ± , therefore M 1 ^ 0. For 
every increasing (with respect to A) chain x 1 < ■ ■ • < x m of elements in 
M \ M\ there exists xq G M such that xq < x\. Hence, the cardinality 
of every increasing chain in M \ Mi is bounded by k — 1. Denote by M 2 
the set of all minimal elements in M \ Mi, by M 3 the set of all minimal 
elements in M \ (M x U M 2 ) and so on. In k steps we get the partition 

M = Mi U M 2 U • • • U M k , for which A (1) C M x . Observe that the elements 

(2) 

of A are maximal by the definition of A. Hence set 

M i = M i \A {2) , l<i<k-l, 
M;, M k .. A {2) 

and get the__ new partition M = Mi U M 2 U • • • U M k . Clearly 
A C ord(Mi, . . . , M k ) and from the maximality of A we have A = 
ord(Mi, . . . , M k ). The lemma is proved. □ 
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For every ordered A-partition of M — Mi U M 2 U • • • U M k denote 

T(Mi, . . . , M k ) = {/5e lS n :xeMi and (3(x) G Mj imply i < j 

for all x G dom(/3)}. (7) 

Lemma 13. 

T(M U ...,M k ) = Mon(ord(M 1 , . . . , M fc )). 
Proof. The assertion follows from definitions (3), (4), (6) and (7). □ 

Theorem 14. (%) For every ordered A-partition of M = MiUM 2 U- • -UMfc 
£/ie semigroup T(M 1; . . . , M fc ) is maximal in Nil fc . 

^ Different ordered A-partitions of M correspond to different subsemi- 
groups in Nilfc. 

(Hi) Every maximal subsemigroup in Nil fc has the form T(M 1 , . . . , M k ) for 
some ordered A-partition of M = M l U M 2 U • • • U M k . 

Proof. From lemma 13 it follows that the set T(Mi, . . . , M k ) is a subsemi- 
group in Nilfc. We show that 

^T{M u ...,M k ) = ord(Mi, . . . , M k ). (8) 

From proposition 10(i) we have h.T{M u ...,M k ) C ord(Mi, . . . , M k ). 
We prove the contrary inclusion. Let (x,y) G ord(Mi, . . . , M k ). Take (3 G 
such that rank(/3) = 1, dom(/3) = {x}, im(/3) = {y}. By definition 
/3 G Mon(ord(Mi, . . . , M k )), and using (4) we have (x, y) G AMon(ord(Mi,...,M fe ))- 
Hence A-T(M lt ...,M k ) ^ ord(M 1; . . . , M fc ) and the equality (8) is proved. 

Now let S G Nilfc be such that S D T(Mi, . . . , M k ). According to lemma 
12 the order ord(Mi, . . . , M k ) is a maximal element in Ordfc(M), therefore 
by proposition 8(h) we get As = ord(Mi, . . . , M k ). Finally from proposition 
10(i), lemma 13, and equality (8) it follows 

S C Mon(A 5 ) = Mon(ord(Mi, . . . , M k )) = T(M U ...,M k ) 

and the statement (i) is proved. 

Statements (ii) and (iii) follow from proposition 8, lemma 12 and lemma 
13. □ 

Let S be maximal nilpotent subsemigroup of (IS n , *) of nilpotency degree 
k and let M = M 1 U M 2 U • • • U M k be the ordered A-partition of M = 

A^ U A U A^ 2 \ which corresponds to the partial order Ag. We call the set 
(| Mi |, |M 2 |, . . . , | Mfc |) G N k the type of nilpotent subsemigroup S and denote 
it by type(S). Set ({M^, . . . , \M k \)* = (\M k \, . . . , \M ± \). 
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Proposition 15. Let 7\ and T 2 be two maximal nilpotent subsemigroups of 
(lS n ,*) of nilpotency degree k . Then 

(i) if k = 2 then 7\ and T 2 are isomorphic if and only if type(Ti) = 
type(T 2 ) ortype(Ti) = type(T 2 ) # . 

(ii) if k > 2 then T\ and T 2 are isomorphic if and only if type(Ti) = 
type(T 2 ). T\ and T 2 are anti-isomorphic if and only if type(7\) = 
type(T 2 )#. 

The proof follows from proposition 7 and corresponding statements about 
nilpotent subsemigroups of TS(M) from [3] (lemmas 14.1-14.4 and theorem 
14.1). 

□ 
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